Masala #0560

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 45 %
14

  

Kim birinchi ?

Samina va Sevinch sonlar o`qida \(0\) nuqtada joylashgan tosh bilan o`ynashyaptilar. O`yin sharti quyidagicha: Samina toshni ko`pi bilan \(X\) birlik chapga, Sevinch esa toshni ko`pi bilan \(Y\) birlik o`ngga sura oladi. Yurishni o`tkazish ham mumkin. Samina toshni \(A\) nuqtaga Sevinch esa \(B\)nuqtaga olib kelishi kerak. Optimal o`yinda kim g`olib bo`ladi? Yurishni Samina boshlaydi.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(T \leq 10^5\) testlar soni. Har bir test uchun yangi qatorda \(1 \leq x,y\leq 10^9\) va \(A,B \leq|10^9|\) koordinatalari kiritiladi. Barcha sonlar butundir.


Chiquvchi ma'lumotlar:

Har bir test uchun yangi qatorda optimal o`yinda g`olibning ismi chiqaring. O`yin cheksiz davom etadigan bo`lsa "Durrang" deb chiqaring.


Misollar
# input.txt output.txt
1
2
3 3 -2 1
5 5 -10 10
Samina
Durrang
2
2
4 5 -10 18
3 1 -25 -12
Sevinch
Durrang
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin